Sums of products of Ramanujan sums 



Laszlo Toth * 

CN . Department of Mathematics, University of Pecs 

Ifjusag u. 6, H-7624 Pecs, Hungary 
psj | and 

Institute of Mathematics, Department of Integrative Biology 
Universitat fiir Bodenkultur, Gregor Mendel- Strafie 33, A- 11 80 Wien, Austria 



3 



^ \ E-mail: ltoth@gamma.ttk.pte.hu 

. Annali dell' Universita di Ferrara, Volume 58, Number 1 (2012), 183-197 

£. 

_J . Abstract 

The Ramanujan sum c n (k) is denned as the sum of fc-th powers of the primitive n-th roots 
of unity. We investigate arithmetic functions of r variables defined as certain sums of the 
products c mi (<7i(fc)) • ■ ■ c mr (g r (k)), where gi, . . . ,g r are polynomials with integer coefficients. 
A modified orthogonality relation of the Ramanujan sums is also derived. 
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O ■ 1 Introduction 

Let c n {k) denote, as usual, the Ramanujan sum defined as the sum of fc-th powers of the primitive 
n-th roots of unity (k G Z, n € N := {1, 2, ...}), i.e., 

■ c n {k) := exp(2nijk/n)i (1) 

gcd(j,n)=l 

which can be expressed as 

c n {k)= M^/d), (2) 

d|gcd(fc,n) 

where u is the Mobius function. It follows from (2) that all values of c n (k) are integers. The 
sums Cn(k) enjoy the properties 

n f— J 10, otherwise, 
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lcm(£,n) ^ u ; nv ; ^ otherw i S e, V ' 

where <f> is Euler's totient function. Ramanujan [9] derived pointwise convergent series represen- 
tations of arithmetic functions /: N — > C with respect to the sums (1), of the form 



f(k) = ^2a f {n)c n (k) (k E 



n=l 



with certain coefficients a/(n), allowed by the orthogonality formula (4). See also the book of 
Schwarz and Spilker [10] and the recent survey paper of Lucht [4]. 

Ramanujan sums play also an important role in the proof of Vinogradov's theorem concerning 
the number of representations of an odd integer as the sum of three primes. See, e.g., Nathanson 
[6, Ch. 8]. 

Let mi, . . . , m r € N (r € N) and m := lcm(mi, . . . , m r ), throughout the paper. The function 

j m 

E(m!, . . . ,m r ) := — }c mi (k) ■ ■ ■ c mr (k) (5) 
k=\ 

has combinatorial and topological applications, and was investigated in the recent papers of 
Liskovets [3] and of the author [12]. Note that all values of E(mi, . . . ,m r ) are nonnegative 
integers. Furthermore, the function E is multiplicative as a function of several variables (see 
Section 2 for the definition of this concept). Remark that in the case of one and two variables 
(5) reduces to (3) and (4), respectively. 

Recall the following identity, which is due to Cohen [2, Cor. 7.2], 

n 

c n {k — a) = fj,(n)c n (a) (n£N,aGZ). (6) 

k=l 

gcd(fc,n)=l 

These suggest to consider the following generalizations of (5) and (6). Let G = (g±, . . . ,g r ) 
be a system of polynomials with integer coefficients and let define 

j m 

E G (mi,. . . ,m r ) := —y^c mi (g 1 (k))---c rnr (g r (k)), (7) 
m * — ' 

k=l 

m 

R G (rni,...,m r ) := ^ c mi (gi(k)) ■ ■ ■ c mr (gr{k)), (8) 

k=l 
gcd(fc,m)=l 

where we can assume that mj > 1 (1 < i < r), since c\(k) = 1 for any k € Z. 

If g±(x) = . . . = g r (x) = x, then (7) reduces to the function (5). In the one variable case, 
i.e., r = 1 and selecting the linear polynomial g±(x) = x — a, (8) gives the sum in (6). 

Consider also the sum 

T a (mi,...,m r ):= ^(fei) • • • c mr _ 1 (A; r _i)c mr (A;i + . . . + A; r _i + £ - a), (9) 

ki,...,k, — i,l (mod m) 
gcd(<?,m)=l 
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where a € Z, representing another arithmetic function of r variables, which reduces to the sum 
of (6) for r = 1. 

In this paper we evaluate the functions Eq, Rg, T a , show that they are all multiplicative 
and investigate some special cases, including the function 

m 

R(mi,...,m r ):= ^ c mi (k - 1) • • • c mr (k - 1), (10) 

k=l 
gcd(fc,m)=l 

obtained from (8) by selecting g\(x) = . . . = g r (x) = x — 1. 

In Section 6 we derive a modified orthogonality relation of the Ramanujan sums by evaluating 
the function T a . 

Similar results as those of the present paper, with gcd(g(k),mi) instead of c mi (g(k)) (1 < 
i < r) in (7) and (8), generalizing Menon's identity, are presented in [13]. 



2 Preliminaries 

We recall that an arithmetic function of r variables is a function / : N r — > C, denoted by / € T r . 
The function / is called multiplicative if it is nonzero and 

/(mini, . . . , m r n r ) = /(mi, . . . , m r )/(m, ...,n r ) 

holds for any mi, . . . , m r , n\, . . . , n r € N such that gcd(mi • • • m r , n\ ■ ■ ■ n r ) = 1. 

If / is multiplicative, then it is determined by the values f(p ai , ■ ■ ■ ,p ar ), where p is prime 
and a±, . . . , a r G N U {0}. More exactly, /(l, . . . , 1) = 1 and for any mi, . . . , m r € N, 

/(mi, ...,m r ) = n f( P ep{mi \. ■ ■ ,p ep{mr) ), 
v 

where m; = Y[ p P ep ^ mi ^ are the prime power factorizations of rrii (1 < i < r), the products are 
over the primes p and all but a finite number of the exponents e p (mj) are zero. 

If r = 1, i.e., in the case of functions of a single variable we reobtain the familiar notion of 
multiplicativity. 

For example, the functions (mi,...,m r ) h->- gcd(mi, . . . , m r ) and (mi,...,m r ) i-> 
lcm(mi, . . . , m r ) are multiplicative for every r £ N. 

The product and the quotient of (nonvanishing) multiplicative functions are multiplicative. 
Let h € T\ and / £ T r be multiplicative functions. Then the functions (mi,...,m r ) i-> 
h{jn\) ■ ■ ■ h(m r ) and (mi, . . . , m r ) i— > h(f(mi, . . . , m r )) are multiplicative. In particular, 
(mi, . . . , m r ) i ^ /i(gcd(mi, . . . , m r )) and (mi, . . . , m r ) h-> /i(lcm(mi, . . . , m r )) are multiplicative. 

If /: 9 € J>, then their convolution is defined by 

{f*g)(mi,... ,m r ) := ^ f(d 1 ,...,d r )g(m 1 /d 1 ,...,m r /d r ). (11) 

di |mi ,...,d r \m r 

The convolution (11) preserves the multiplicativity of functions. For these and further prop- 
erties of arithmetic functions of several variables we refer to [11, 15]. 

Let G = (gi, . . . , g r ) be a system of polynomials with integer coefficients and consider the 
simultaneous congruences 

gi(x) = (mod mi), . . . ,g r (x) = (mod m r ). (12) 
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Let Na(mi, . . . , m r ) denote the number of solutions x (mod lcm(mi, . . . , m r )) of (12). Fur- 
thermore, let 770(777.1, ■ • • 1 Tn r ) denote the number of solutions x (mod lcm(mi, . . . , m r )) of (12) 
such that gcd(x,77ii) = 1, gcd(x,m r ) = 1. 

Lemma 1. ([13, Lemma 1]) For every system G = (gi,...,g r ) of polynomials with integer 
coefficients the functions (mi, . . . , m r ) 1— > Afcfmi, . . . , m r ) and (mi, . . . , m r ) i-> ^(mi, . . . , m r ) 
are multiplicative. 

We also need the following lemmas. 

Lemma 2. (see e.g., [8, Th. 10.4]) For every di, . . . , d r G N and a\, . . . , a r G Z the simultaneous 
congruences 

x = a\ {mod di), ...,x = a r [mod d r ) 

admit a solution in x if and only if gcd(di,dj) | aj — aj (1 <i,j <r), and in this case there is 
a unique solution x (mod lcm(di, . . . , d r ) ). 

Lemma 3. ([1, Th. 5.32]) Let n,d,x eff such that d\n, 1 < x < d, gcd(x,d) = 1. Then 

#{k £N : 1 < k < n,k = x (mod d), gcd(/c, n) = 1} = <j)(n) / <fr(d) . 
Lemma 4. (Brauer-Rademacher identity, cf. [5, Ch. 2]) For every n, k € N, 

^ dn(n/d) /i(n)c w (fc) 

a|n,gcd(a,fc)=l 

Finally we present some concepts and results concerning s-even functions, to be applied in 
Section 6 involving the function T a . Usually the term r-even function, or even function (mod r) 
is used in the literature, see [2, 5, 10, 11, 14], but we replace here r by s. 

A function / € F\ is said to be an s-even function if /(gcd(n, s)) = f{n) for all n G N, where 
s G N is fixed. Then / is s-periodic, i.e., f(n + s) = f(n) for every n G N and this periodicity 
extends / to a function defined on Z. 

If / is s-even, then it has a (Ramanuj an-) Fourier expansion of the form 

f(n) = J2a f {d)c d {n) (n G N), 
<f|s 

where the (Ramanujan-)Fourier coefficients ctf(d) are uniquely determined and given by 

a f( d ) = \ ^Zfi e ) C s/e{s/d). 

e\s 

The Cauchy convolution of the s-even functions / and g is given by 

(/® <?)(«):= E f(k)g(n-k) (n G N), (14) 

fc (mod s) 

/ <S> g is again s-even and a/® fl (d) = sotf(d)a g (d) for every d | s. 
Lemma 5. ([2, Th. 6]) If f is s-even, then for every a G Z ; 

£ /(a-A ; ) = ^(s)^^^ Cd (a), (15) 

fc=l d|s ' 

gcd(fc,s)=l 

For f(k) = c s (k) (k G N), which is s-even, formula (15) reduces to (6), with n replaced by s. 
See also [5, Ch. 2]. 
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3 The function E G 

Here we consider the function Eq denned by (7). 

Theorem 1. If G is an arbitrary system of polynomials with integer coefficients, then for any 
mi, ■ ■ ■ , fn>r £ 

E G (m l ,...,m T )= ^ l cm ( dl ,...,d r ) ^(di.-.-dr). (16) 

di\mi,...,d r \rn r 

Proof. Using formula (2) we obtain 

E G (mi, . . . ,m r ) = — ■ ^2 din(mi/d{) ... d r fi(m r /d r ) 

k=\ (ii|gcd(gi(fc),mi) d r |gcd(g r (fc),m r ) 

= — difi(mi/d 1 )---d r fj l (rn r /d r ) ^ 1, 

di|mi,...,d r |m r l<fc<m 

<7i(fc)=0 (mod di),...,g r (fc)=0 (mod d r ) 

where the inner sum is (m/ lcm(di, . . . , d r ))Nc(di, . . . , □ 

Corollary 1. 7/ G is any system of polynomials with integer coefficients, then the function 
(mi, ■ ■ ■ i Tn r ) i — ^ Ec{mi, . . . , m r ) is integer valued and multiplicative. 

Proof. By Theorem 1 and Lemma 1 the function Eq is the convolution of multiplicative func- 
tions, hence it is multiplicative. It is integer valued since each term of the sum in (16) is an 
integer. □ 

Corollary 2. For every mi, . . . , m r G N and a = [ai, . . . , a r ) G IT , 

^ m 

E (a) (mi,...,m r ) := — V]c mi (& - a ± ) ■ ■ ■ c^k - a r ) 

k=l 

Ediix(m,i/di)---d r ji{m r /d r ) 
^ lcm(di,...,dr) N ^'~^ 

di [mi ,...,a r \m r 

where 

1, if gcd(dj,dj) | ai - dj (1 <i,j < r), 
0, otherwise. 



2V (a )(di,. . .,d r ) 



Proof. Apply Theorem 1 in the case gi(x) = x — ai, . . . g T {x) = x — a r , a = (oi, . . . , a r ) € Z r 
and Lemma 2. □ 

Corollary 3. For every mi,m2 G N wii/i m := lcm(mi, m 2) an d every ai,a 2 G Z, 

j m 

^(01,03) ( m i j m 2) := — ^2c mi (k - ai)c m , r (k - a 2 ) 

k=l 

= gcd(di,d 2 )u(mi/di)fi(m 2 /d 2 ). (17) 

di|mi,<fa|ma 
gcd(di,d2)|ai— a2 
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Furthermore, if \a\ — a 2 \ = 1, then 

U-l) u ( m \ if mi = m 2 = m is squarefree, ,-, , 

% I «2)K. m 2) = n . ( 18 ) 

I 0, otherwise, 
w(m) denoting the number of distinct prime factors of m. 

Proof. Formula (17) follows from Corollary 2 applied for r = 2. Assume that \a\ — a 2 \ = 1. 
Then (17) gives 

E ( ai ,a 2 )(mi,m 2 ) = ^2 MmiM)//(m 2 M0, 

di |mi I Trt2 
gcd(di,<22)=l 

and we deduce that for any prime p and any u, v € N U {0}, 



E (ai ,a 2 )(p U ,p V ) = { 



1, if u = v = 0, 
— 1, if it = u = 1, 
0, otherwise. 



Since the function (mj, m2) i-> E^ aia2 ^(mi,m 2 ) is multiplicative, this leads to (18). □ 

For the function given by (5) we deduce from Corollary 2 the next formula by selecting 
a\ = . . . = a r = 0. 

Corollary 4. ([12, Prop. 3]) For every m\, . . . ,m r E N, 

E( mi m ) - \^ dnj,(mi/di) ■ ■ ■ d r \x{m r jd r ) 
. 1 , lcm(di, . . . ,d r ) 

di \mi,...,d r \m r 

For other special choices of the polynomials g\ , . . . , g r similar results can be derived if the 
values Nc{d\, . . . ,d r ) are known. We give the following simple example. 

Corollary 5. For every n E N write n = 2 J m with j G N U {0} and m odd. Then 

-^c (k 2 - 1) - \ Cj ^ °' ^ J G 2 ' 3 ^ m iS square f ree ' (igj 
n 1 0, otherwise, 

where cq = c 2 = 1, C3 = 2. 

Proof. Apply formula (16) in the case r = 1, gi(x) = x 2 — I. For the number N(p a ) of solutions 
of the congruence x 2 = 1 (mod p a ) it is known (see eg., [7, Ch. 3]), that N(p a ) = 2 (p odd 
prime, a G N), iV(2) = 1, iV(4) = 2, N(2 e ) = A (i > 3). Now, (19) is obtained by using the 
multiplicativity of the involved functions. □ 

4 The function Rq 

Consider now the integer valued function Rq defined by (8). 
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Theorem 2. If G is an arbitrary system of polynomials with integer coefficients, then for any 
mi, . . . , m r £ N ; 

R G {m 1 ,...,m r ) = (t>{m) > — — — rj G {di, . . . ,d r ). (20) 

^ 0(lcm(di, . . . ,d r )j 

ai \mi,...,d r \m r 

Proof. As in the proof of Theorem 1 , we write 

m 

Rcimi, . . . , 777 r ) = ^2 d\n{m\/di) . . . d r fi(m r /d r ) 

,/V = ^ , rf i|g cd (9i( fe )> m i) d r |gcd(g r (fc),m r ) 
gcd(fc,m)=l 

= X] dxn{m 1 /d 1 )---d r ^{m r /d r ) ^ 1, 

(ii|mi,...,(i r |m r l<fc<m,gcd(fc,m)=l, 

<7i(fc)=0 (mod (ii),...,g r (fc)=0 (mod d r ) 

where the inner sum is (^(777)/(/>(lcm(a!i, . . . , d r )))rjc(di, . . . , d r ) by Lemma 3. □ 

Corollary 6. If G is any system of polynomials with integer coefficients, then the function 
(mi, ■ ■ ■ , m r) l— >• • • • , m r) is multiplicative. In particular, in the one variable case (with 

r = 1, <7i = g, t]q = n g and n%\ = m) the function of a single variable 

R 9 {m) := £ c m (g(k)) = <p(m) £ ^^(d), (21) 

fe=l d\m ^ ' 

gcd(fc,m)=l 

is multiplicative. 

Proof. By Theorem 2 and Lemma 1 the function Rq is the convolution of multiplicative func- 
tions, hence it is multiplicative. □ 

Corollary 7. Assume that g\ = . . . = g r = g and m\, . . . , 777 r € N are pairwise relatively prime. 
Then 

i? G (?77i, . . . ,m r ) = #3(777) 

Proof. For any d\ \ m\, . . . , d r \ m r we have 7/c(lcm((ii, . . . , d r )) = n g (di ■ ■ ■ d r ) = n g (di) ■ ■ ■ n g (d r ) 
and we obtain from (20) that 

R G {m 1 ,...,m r ) = (j){m 1 ) ^ — -^r\ Vgifli) ■ ■ ■ 9(m r ) ^ — — — — r) g (d r ) 

di\mi d r \m r 

= #3(7771) • • • R g (m r ) = #3(777), 
by the multiplicativity of the function (21). □ 

Corollary 8. For every mi, . . . , m r € N and every a = (a\, . . . , a r ) € 27 , 

m 

fl( a) (mi,...,m r ) := ^ c mi (k - ai) ■ ■ ■ c mr (k - a r ) 

k=l 
gcd(fc,m)=l 
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^ • • • d r n(m r /d r ) 

d\ \m\,...,d r \m r 

where 

'l, i/ gcd(di,aj) = 1 (1 < i < r), 



77(a) := < 



and gcd(di,dj) \ en — aj (1 <i,j< r), (22) 
0, otherwise. 

Proof. This is the special case gi(x) = x — a\, . . . , ^rO^) = x — a r of Theorem 2. We use Lemma 
2 again, with the observation that if x is a solution of the simultaneous congruences x = a\ 
(mod di),..., x = a r (mod d r ), then gcd(x,di) = gcd(ai,di), gcd(x,d r ) = gcd(a r ,d r ). Hence 
we obtain for the values of 77( a )(di, . . . , d r ) formula (22). □ 

Corollary 9. If mi, . . . ,m r 6 N are pairwise relatively prime, then 

i?( a )(mi) • • -,m r ) = n{m)c mi (ai) ■ ■ ■ c mr (a r ). (23) 

Proof. If mi, . . . , m r are pairwise relatively prime and di | mi, . . . ,d r \ m r , then gcd(dj, dj) = 1 
for any i / j and we obtain from Corollary 8, 

R a (mi,..., mr ) = ^ m i) £ ^z*)..^ (mr) £ ^^(^ 

ai|mi a r |m r 
gcd(di,ai)=l gcd(d r ,a r )=l 

= [J,(mi)c mi (ai) ■ ■ ■ fi(m r )c mr (ai) = fi(m)c mi (ai) ■ ■ ■ c m , r (a r ), 
by the Brauer-Rademacher identity (13). □ 

Here (23) is an extension of Cohen's formula (6) for several variables. Note that in the case 
a\ = . . . = a r = a the right hand side of (23) is (i(m)c m (a). 

Corollary 10. If mi,m2 S N with m = lcm(mi, 777-2) <ind ai,a2 € Z, then 

m 

R (a 1 ,a 2 )( m i,m 2 ) : = c mi (k - ai)c m2 (k - a 2 ) 

k=i 
gcd(fc,m)=l 

_A (rri \ V- (hMmi/di )d 2 77(m 2 /d 2 ) 

" 0( j ^Wd^d,)) • (24j 

di \mi,d2\m2 
gcd(d! ,a 1 )=l,gcd(d 2 ,a 2 )=l 
gcd(di,d2)\ai—a,2 

Furthermore, if gcd(ai, mi) = gcd(a2, 777,2) = 1 OTid |ai — CI2I = 1? i/ien 

J (— l) w fe cd ( mi ' m2 ^?/)(gcd(mi, 777,2)), if 777i and m 2 are squarefree, 
#(01,02) ( m i> m s) = < . (25) 

I U, otherwise, 



where ip(n) = nf\ „i n (l + l/p) 7s Dedekind function. 
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Proof. Apply Corollary 8 in the case r = 2. Assuming that gcd(ai,mi) = gcd(o2,m2) = 1 and 
| o-i — a>2\ = 1 we deduce from (24) that for any prime powers p u , p v («,t)£NU {0}), 



R( ai ,a 2 )(p U ,p V ) = < 



1, if tt = « = or « = 1, d = or « = 0, v = 1, 

— (p +1), if u = v = 1, 
0, otherwise, 



leading to (25) by using the multiplicativity of the function (mi, m<2) i-> i?( 0ia2 )(mi, m.2). □ 

We remark that other special systems G can be considered too. As a further example, we 
give the following one (r = 1, gi(x) = x 2 — 1). Its proof is similar to that of Corollary 5. 

Corollary 11. For every n G N write n = 2 J m with j G N U {0} and m odd. Then 



dji/)(m), if j G {0, 1,2,3} and m is squarefree, 
0, otherwise, 



k=l 
gcd(fc,n)=l 

where do = d\ = 1, cfe = 4, cfe = 16. 

5 The function i? 

In this section we investigate the multiplicative function R defined by (10). 

Corollary 12. The function R can be represented for arbitrary mi, . . . , m r G N as 

„/ x ,/ a din(mi/di)---dr(i(mr/dr) , OR , 

R(m 1 ,...,m r ) = cj)(m) > — — . 26 

i a i 0(lcm(di, . . . ,d r )) 

ai|mi,...,Or.|mr. 

Proof. Apply Corollary 8 by choosing a\ = . . . = a r = 1. □ 

The values of R are determined by the next result, which is the analog of [3, Lemma 2]. 

Theorem 3. Let p ei , . . . ,p £r be any powers of a prime p (e±, . . . , e r G NJ. Assume, without loss 
of generality, that e := e± = e2 = . . . = e s > e s+ ± > e s+ 2 > ■ ■ ■ > e r > 1 (r > s > 1). Then 



p v+e (p-l) r - s+1 h s (p), e>l 
(p-ir + (-ir(p-2), e = l, 



R( P ei ,...,P er ) ■ 
where the integer v is defined by v = Sj=i — r — e + 1 and 



_ (i -1)*~' + (-!)' 



is a polynomial of degree s — 2 (for s > 1). 

Proof. We do not use (26), but the definition (10) and obtain with the notation k = 1 + dp e ~~ l , 



R( P e \...,p e r) = C p z 1 (d P e - 1 )---C p er(dp 



e-l> 



0<(Kp-l 
gcd(l+dp e - 1 ,p e )=l 



where all the other terms are zero, cf. proof of [3, Lemma 2]. If e > 1, then the condition 
gcd(l + dp 6-1 , p e ) = 1 is valid for every d € {0, 1, . . . ,p — 1} and obtain 

R(p e \...,p^)= £ c pei (dp e - 1 )---c per (dp e ~ 1 )=p e E(p e \...,p^), 

0<d<p-l 

and use the corresponding formula for E(p ei , . . . ,p Cr ). 
For e = 1 one has r = s and 

R(p,...,p)= Yl c p (d) ■ ■ ■ c p (d) = ( Yl (-I) r + (P-I) r 

0<d<p-2 \l<d<p-2 



(p-2)(-iy + (p-i) 



□ 



Corollary 13. ^4ZI values of the function R are nonnegative. Furthermore, R(p ei , ■ ■ ■ ,p er ) = 
if and only if e > 1 with s = 1 or s ode? and p = 2. 

Corollary 14. For every prime p and every ex > e 2 > 1, 



e 2 • 



0, ei > e 2 > 1, 

p 2e-i( p _ 1 -) ) ei=e2 = e> i ) 

>P 2 ~P - 1, ei = e 2 = 1. 



Proof. This the case r = 2 of Theorem 3. □ 

In the case mi = . . . = m r = m let 

1 1 m 

g r (m) = -R(m,...,m) = - V (c m (fc - l)f. (27) 
m m 



k=l 
gcd(fc,m)=l 



The following result is the analog of [12, Prop. 11] concerning the function f r (m) = —E(m, . . . , 
Theorem 4. Let r > 2. The average order of the function g r (m) is a r m r ~ 1 , where 



a 



n X r (p)-p r p{p - l)h r (p) - X r (p) 
1 + + 



pt ~r± pr-\-2 



x r {p) = [p — l) r + (— l) r (p — 2) and h r (p) is defined in Theorem 2. 
More exactly, for any < s < 1, 



Yg r (m) = yx r + 0(x r - 1+e ). (28) 

m<x 

Proof. Similar to the proof of [12, Prop. 11]. The function g r is multiplicative and by Theorem 
3 and (27), for every prime p, 

grip) = 9 r{p e ) = p^^ip - l)h r ip) (e > 2). 

p 
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Therefore, 



f;^# = c( S -r+i)nfi+^+^#) 

z — / m & V P P J 



m=l 

where 

a r (p) = ^M- p r-\ b r (p)=p r ~ 1 (p-l)h r (p) -p r ~ 2 x r (p). 
P 

for s G C, Res > r, the infinite product being absolutely convergent for Res > r — 1. Conse- 
quently, g r = F r * id r _i in terms of the Dirichlet convolution, where F r is multiplicative and for 
any prime p, F r (p) = a r {p), F r (p 2 ) = b r (p), F r (p k ) = (k > 3). 

The asymptotic formula (28) follows by usual estimates. □ 



6 The function T a 

For the function T a defined by (9) we prove the following results. The first one is a modified 
orthogonality relation of the Ramanujan sums. 

Theorem 5. For any m\, . . . , m r £ N and any a € Z, 

|m r - 1 /i(m)c„ 1 (a), mi = . . . = m r = m, 
T a (mi, . . . ,m r ) = < . (29) 



0, otherwise. 



Proof. We have 



r a (mi, . . . ,m r ) = ^ Y C m i(fel)---tW_i(^r-l)cm r ( fe r) 



j,£ (mod m) ki,...,k r —i,kr (mod m) 
j+£=a (mod m) fei+...+fcr-i+fer=j (mod m) 
gcd(£,m)=l 



Y (c mi (.)®---® c m I .-i(0®C mr (.)) (j) 

(mod m) 
j+£=a (mod m) 
gcd(£,m)=l 

= Y {c mi (-)0---^c mr _ 1 (.)^c mr (.))(a-£)= Y K(a-£), 

£ (mod m) £ (mod m) 

gcd(£,m)=l gcd(€,m)=l 

where K = c mi ( . ) <S> • • • <8> c m , r _ 1 ( . ) <8> c mr ( . ) is the Cauchy convolution defined by (14). 

The functions i— >■ c mi {k) are rrij-even, hence also m-even, with m := lcm(mi, . . . , m r ) 
(1 < i < r). Their Fourier coefficients are a Cm . (d) = 1 for d = mi and for (i 7^ mj (d | m). We 
obtain that the function 7^ is m-even and its Fourier coefficients are 



a K (d) 



m r 1 , if d = m\ = . . . m r = m, 
0, otherwise. 



Now applying Lemma 5 for the function K we deduce that 

^ ajf(d)/i(d) J m r ~V(" i )cm(a), mi = . . . = m r = m, 

T a (m 1 ,...,m r ) = <p (m > — c d (a = < 

^ <p(a) 0, otherwise. 



□ 
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If r = 1, then (29) reduces to Cohen's identity (6) given in the Introduction. 

Corollary 15. For every a € Z the function (mi, . . . , m r ) i— > T a (mi, . . . , m r ) is multiplicative. 

Proof. Using the definition of the multiplicativity, let mi , . . . , m r , n\ , . . . , n r G N and assume 
that gcd(mini, . . . , m r n r ) = 1. Let m := lcm(mi, . . . , m r ), n := lcm(ni, . . . , n r ). Then 
lcm(mini, . . . ,m r n r ) = mn, where gcd(m, n) = 1 and by (29) obtain that 



T a {m\n\, . . . , m r n r 



(mn) r 1 /j,(mn)c mn (a), mini = . . . = m r n r , 
0, otherwise 



□ 



{m r 1 fi(m)c m (a)n r 1 fi(n)c n (a), mi = . . . = m r , ni = . . . = n r , 
0, otherwise 

= T a (mi, . . . ,m r )T a (ni, . . . ,n r ). 

In the case r = 2 the following orthogonality relation holds. 
Corollary 16. For any mi, 7712 £ N and any a £ Z, 

1 (^(771)0^(0), mi=m 2 =m, 

— >^ c mi (/c)c m2 (/c + £-a) = ^ 

m ; — ' U otherwise. 

k,l (mod mj v 
gcd(£,m)=l 
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